Amalgamation, Epimorphisms and Definability Properties in Algebraic Logic

نویسنده

  • Ildikó Sain
چکیده

Here we investigate algebras associated with algebraizations of (variants of) first-order logic and of multi-modal logics. We will use the notation of the fundamental textbook Henkin Monk Tarski [8] (Parts I, II) of algebraic logic, but we will try to keep the present note self-contained. In a way, this work is a continuation of [23] but we do not assume familiarity with that work. For a class K of algebras we understand the amalgamation property (AP), embedding property (EP), and surjectiveness of epimorphisms (ES) in the standard algebraic sense, see e.g. Kiss at. al. [12], Bergman-McKenzie [3], and Pigozzi [24]. In particular, EP is defined to hold in a class K if for all A,B ∈ K having a common subalgebra D, both A and B are embeddable into a single C ∈ K. (Note that this might yield two different images of D.) Let A,B ∈ K and f : A → B a homomorphism. Now, f is an epimorphism (epi for short), of K iff for all C ∈ K and all h, g ∈ Hom(B,C) we have (h◦f = g◦f ⇒ h = g). In other words, f is an epi iff it is right cancellative. Now, K has ES iff every epimorphism f as above is onto B.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Interpolation Properties, Beth Definability Properties and Amalgamation Properties for Substructural Logics

This paper develops a comprehensive study of various types of interpolation properties and Beth definability properties for substructural logics, and their algebraic characterizations through amalgamation properties and epimorphisms surjectivity. In general, substructural logics are algebraizable but lack many of the basic logical properties that modal and superintuitionistic logics enjoy (cf. ...

متن کامل

Epimorphisms in Cylindric Algebras and Definability in Finite Variable Logic

The main result gives a sufficient condition for a class K of finite dimensional cylindric algebras to have the property that not every epimorphism in K is surjective. In particular, not all epimorphisms are surjective in the classes CAn of n-dimensional cylindric algebras and the class of representable algebras in CAn for finite n > 1, solving Problem 10 of [28] for finite n. By a result of Né...

متن کامل

Neat Embeddings and Amalgamation

We present a property of neat reducts commuting with forming subalgebras as a definability condition. The purpose of this paper is to relate results on neat reducts, a notion particular to cylindric algebras to results on the “more universal” strong amalgamation property in a very general setting. It is known [7], [8] and [6] that amalgamation properties in a class of algebras correspond to int...

متن کامل

Algebraic Characterizations of Various Beth Definability Properties

In this paper it will be shown that the Beth deenability property corresponds to sur-jectiveness of epimorphisms in abstract algebraic logic. This generalizes a result by I. N emeti (cf. HMT85, Theorem 5.6.10]). Moreover, an equally general characterization of the weak Beth property will be given. This gives a solution to Problem 14 in Sai90]. Finally, the characterization of the projective Bet...

متن کامل

Surjectivity of epimorphisms in varieties of algebraic logic

In the present paper we answer the question for a broad family of classes of algebras occurring in algebraic logic whether epimorphisms are surjective in the class in question or not. These are algebraic theorems and answer open algebraic problems stated in the literature. Using the duality theory between logics and classes of algebras elaborated in algebraic logic then we use our theorems for ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008